1898年，在傑西·李（Mario Van Peebles）的帶領下，美國陸軍第10騎兵團的布法羅士兵在古巴的美裔戰爭中作戰。由於隔離的非裔美國人部隊幾乎無法抵抗敵軍的不斷襲擊，傑西逃回了腐敗和種族歧視的格雷厄姆上校（比利·贊恩）的指揮所。），要求允許第10騎兵向後撤退。格雷厄姆上校命令傑西射殺一名逃兵，以換取第十人撤退。傑西（Jesse）無法用冷血殺死一個男人，他通過從嘴裏射出男人的雪茄展示了出色的槍法。然後，格雷厄姆上校殺死了逃兵，並向小J（J ·史蒂芬·鮑德溫（Stephen Baldwin）），另一名白人囚犯（替代方法是面對開槍小隊）。然後，格雷厄姆命令10號機退回以執行另一項任務，即要求他們穿平民服裝，而不是騎兵制服。他們被勒令搶劫西班牙的一艘黃金運貨，這是給上校藉口處決整個第10騎兵以逃兵的藉口。當他以自己的騎兵部隊與他們相遇時，他的助手韋茲（Charles Lane）引起了分心，使第10 轟炸了上校和騎兵。

由於格雷厄姆上校和他的部隊據稱已經死亡，第10隊的殘餘人員-包括傑西（Jesse），奧博博（Obobo）（小李斯特（Tiny Lister）），安吉爾（Tone-Lōc）和小J （Little J），以及韋茲（Weezie）潛逃到古巴，傑西（Jessie）帶領他們前往新奧爾良。到達後不久，小J遇到一個賭徒，名叫父親時間（Big Daddy Kane）），他們開始玩撲克，這時發現時間作弊。小J幫助賭徒逃走，然後他們回到其他人躲藏的旅館房間，告訴他們“我們從沒來過”，因爲擔心復仇的賭徒會來找他們。就像J擔心的那樣，賭徒們來搜尋他和父親時光，卻被格拉漢姆上校和他的部隊擊退，後者在古巴的衝突中倖存下來。天使在槍戰中被殺死，而小J，父親時代和其他人幾乎沒有逃脫。他們會見了傑西（Jesse），後者早些時候離開了西部，在小鎮上完成了一些業務。

新成立的“團隊”在步伐的每一步中都以格雷厄姆上校爲首向西部前進。他們最終停在傑西（Jessie）用黃金定做的彈藥的鎮上，以殺死他過去的惡魔，用一個人殺死製造彈藥的人-因爲他是私自J殺傑西（Jesse）父親大衛（King David）的人之一（羅伯特·胡克斯（Robert Hooks））早年（父親時代後來解釋說，新奧爾良的伏都教女士們認爲，黃金是殺死惡魔的唯一方法）。他們前往Freemanville，這是一個由大衛王建立的城鎮，完全由非裔美國人組成。傑西（Jesse）與幾個老朋友團聚，包括他的好朋友卡佛（Blair Underwood）），現在是Freemanville的警長。Carver的代理人去了Cutterstown，不想向任何提示Carver與Cutterstown的治安官貝茨（Richard Jordan）合作的小費）。他通知貝茨傑西已經返回弗里曼維爾。“佔有者”享受弗里曼維爾的待客之道，直到貝茨告訴卡佛，除非傑西移交給他和他的代表，否則該鎮將被燒燬（警長貝茨和他的其中一位代表是私下戴維王的人，他們害怕傑西有回來報仇）。貝茨和他的一些代表在當晚襲擊弗里曼維爾，尋找傑西。一位代表毆打Weezie以獲得答案。小J厭惡地看着，爲捍衛Weezie進行了反擊。人數不多的利特爾·J被貝茨和他的男人踢死並毆打致死，而奧博博和傑西的前導師帕帕·喬（Melvin Van Peebles）被帶到卡特斯敦作爲囚犯。成員並衝入切特斯敦監獄。傑西（Jesse）殺死了其中一名代表，後者是戴維王（King David）的兇手之一。

當他返回時，告訴他們他希望自己的土地在鐵路通過時出售給鐵路，從而說服鎮民與警長貝茨抗爭。Freemanville的市民在乘車的第二天與Bates作戰。當他們開始佔上風時，Graham上校帶着他的騎兵和一把加特林機槍抵達，他用這把槍將人們擊落。傑西（Jesse）用炸藥將槍支炸燬，並殺死了格雷厄姆（Graham）的一些部隊。

同時，卡佛（Carver）計劃逃離弗里曼維爾（Freemanville）的所有財產-所有這些都以他的名義-但被爸爸喬（Papa Joe）的女兒拉娜（Salli Richardson）制止。）。父親時間出現的時間恰到好處，以阻止卡佛傷害拉娜。時間殺死了卡佛的一名代表，但被卡佛殺死了。在卡弗（Carver）逃離之前，他被貝茨（Bates）攔住了，後者透露他們已經達成協議，從50-50土地上分割收益。傑西準時到達，以瞭解這筆交易，並看着卡弗出賣並被貝茨殺害。傑西（Jesse）在對決中殺死了貝茨（Bates），最終使他過去的惡魔安息了。格雷厄姆上校俘虜了拉娜，並命令傑西進入交誼廳，在那裏他們進行了一場激戰，導致格雷厄姆去世並摧毀了交誼廳（格雷厄姆曾燃起過火）。傑西（Jesse），奧博博（Obobo），韋茲（Weezie）和拉娜（Lana）看着鎮上的人們撲滅大火。

故事結束了近一個世紀後，一位老人（伍迪•斯特羅德）接受了關於西部黑人牛仔的記者（雷金納德•赫德林（Reginald Hudlin），沃靈頓• 赫德林（Warrington Hudlin））的採訪。這個男人在弗里曼維爾遇到傑西時還是個小男孩，他給記者們一本傑西給他的小書。

最後，一個標題繼續告訴我們，在美國西部，有超過8,000名黑人牛仔由於好萊塢等人的遺漏而從未講述過他們的故事。